Syarikat penerbangan ini ditubuhkan pada Bulan Julai 2004 sebagai syarikat penerbangan permulaan yang dikenali sebagai Syarikat Penerbangan Shilin Airlines .[petikan diperlukan][ <span title="This claim needs references to reliable sources. (June 2007)">petikan diperlukan</span> ]Pada Bulan Julai 2004 dilaporkan bahawa Syarikat Penerbangan Hainan Airlines melabur 2.93 juta yuan dan memberikan tiga pesawat Dornier kepada syarikat baharu itu. Ahli gabungan Hainan Airlines, Shanxi Airlines, melabur sebanyak 47.07 juta yuan dan menyediakan pesawat siri Boeing dan siri de Havilland Canada Dash 8 dan Yunnan Shilin Tourism Aviation Co. akan melabur 1 juta yuan. [4]

Pada Tarikh 23 Disember 2005, Syarikat Penerbangan Shilin Airlines dinamakan semula sebagai Syarikat Penerbangan Lucky Air. Ia memulakan operasi dengan penerbangan antara Kunming dan Dali di Yunnan pada Tarikh 26 Februari 2006.[petikan diperlukan][ <span title="This claim needs references to reliable sources. (June 2007)">petikan diperlukan</span> ]Syarikat penerbangan ini dimiliki oleh Syarikat Penerbangan Hainan Airlines, Shanxi Airlines dan Yunnan Shilin Tourism Aviation. Ia mempunyai 263 pekerja (pada Mac 2007). [3]

Syarikat penerbangan itu adalah satu daripada empat anggota pengasas Pakatan U-FLY Alliance, yang merupakan pakatan pertama syarikat penerbangan tambang murah di dunia. Ia dibentuk pada Januari 2016 oleh Syarikat Penerbangan HK Express, Lucky Air, Urumqi Air, dan West Air . Lucky berhasrat menyebarkan Armada Boeing siri 787-9 ke Eropah dan Amerika Utara pada akhir 2016. [5]